کاربرد نظریه صف بندی در مکان یابی نقاط بهینه شبکه

thesis
abstract

مسأله مکان یابی در شبکه ها یکی از مهمترین شاخه ها در نظریه مکان یابی است. مسأله مکان یابی صف یکی از این مسائل است که در این پایان نامه به بررسی آن می پردازیم. این مسأله به منظور یافتن بهترین مکان سرویس دهنده متحرک فرمول بندی می شود. در اینگونه مسائل تقاضاهای تولید شده توسط مشتری ها برحسب یک الگوی تصادفی است، از این رو یک صف برای سرویس دهی شکل می گیرد. صف مکانی است که واحدهای دریافت کننده خدمت منتظر می مانند تا نوبت به آن ها برسد و نظریه صف بندی با سیستم هایی در ارتباط است که در آن ها ورود مشتری ها و سرویس دهی به آن ها حالت تصادفی دارد. با مکان یابی بهترین مکان استقرار سرویس دهنده، سرویس دهنده متحرک در شبکه مفروض به محل نقطه متقاضی حرکت می کند و پس از اتمام سرویس دهی در آن محل همواره قبل از سرویس دهی به تقاضاهای دیگر به مکان اولیه خود باز می گردد. با آغاز سرویس دهی تقاضاهای بی پاسخ وارد صف انتظار می شوند. شبکه مفروض به عنوان یک سیستم صف m/g/1 براساس نظم ها و اولویت های مختلف صف عمل می کند. در این پایان نامه پس از بیان تعاریف و مقدمات آماری و نظریه صف بندی، به بررسی و تحلیل مسأله مکان یابی صف روی شبکه های کلی و در حالت خاص روی شبکه درختی می پردازیم. هدف اصلی ما یافتن بهترین مکان سرویس دهنده با استفاده از مینیمم ساختن تابع هدف مسأله که متوسط زمان پاسخ گویی به مشتری ها است، خواهد بود. در فصل 3 مسئله را برای نظم های بدون اولویت و دو نظم اولویت دار حل کرده و نتایج عددی را برای آن ها مقایسه می کنیم. در انتها مدلی برای مسأله مکان یابی مسیر حرکت سرویس دهنده روی شبکه های درختی در حضور صف m/g/1 ارائه می دهیم.

similar resources

بهینه سازی مسئله ی دوهدفه تلفیقی مکان یابی ـقیمت گذاری ـ صف

این تحقیق به دنبال ارائه ی مدلی برای مکان یابی تسهیلات دوهدفه با در نظر گرفتن صف و سیاست قیمت گذاری است. سیستم صف در نظر گرفته شده به صورت چندین خدمت دهنده، و ظرفیت صف محدود به صورت $m/m/m/k$ است. در سیستم مورد نظر، هر دو مشخصه ی مطلوبیت از دیدگاه مشتری )مدت زمان انتظار( و از دیدگاه طراح سیستم )سود سیستم( به طور همزمان مد نظر قرار گرفته است. در این راستا یک مدل دوهدفه با اهداف بیشینه سازی سود س...

full text

مکان یابی دفن پسماند در نقاط شهری به روش تحلیل شبکه ای(ANP) مطالعه موردی: شهرستان گناباد

  برای اطمینان از رعایت ضوابط محیط زیست و رعایت اهداف توسعه پایدار و نیز جلوگیری از آلودگی زیست محیطی، مکان یابی مراکز دفن بهداشتی زباله و دستیابی به اهداف توسعه پایدار امری ضروری به نظر می رسد. منطقه مورد مطالعه، شهرستان گناباد در استان خراسان رضوی می باشد و دارای سه نقطه شهری(گناباد-کاخک- بیدخت) می باشد که دفن پسماند شهری درنزدیکی دو شهر گناباد و کاخک صورت می گیرد. هدف ...

full text

مکان یابی بهینه دفن زباله روستای لیقوان با استفاده از مدل فرآیند تحلیل شبکه (ANP)

حفظ محیط زیست روستاها از جمله ضرورت­های توسعه روستایی محسوب می­شود. یکی از مسائلی که در مناطق روستایی اهمیت دارد مکان مناسب جهت دفن زباله می­باشد. دراین تحقیق به منظور ارزیابی مکان مناسب جهت دفن زباله در روستای لیقوان داده­ها و اطلاعات مربوط به عوامل ژئومورفولوژیکی تهیه و تحلیل گردید. در بررسی محل دفن زباله از محیط سیستم اطلاعات جغرافیایی و مدل فرآیند تحلیل شبکه (ANP) استفاده شد. در این تحقیق 5...

full text

مکان یابی بهینه گمانه های تکمیلی در کانسار انگوران با هدف کمینه سازی خطای رده بندی نادرست

یکی از مسائل مطرح در مراحل مختلف از عمر معدن، طراحی بهینه موقعیت حفر گمانه‌های تکمیلی است. اگرچه هدف از این حفاری‌ها در مراحل مختلف متفاوت بوده و درنتیجه ساختار مسئله بهینه‌سازی نیز باید متفاوت باشد، با این وجود در اکثر الگوریتم‌هایی که برای مکان‌یابی بهینه این گمانه‌ها ارائه شده‌اند، اهداف اکتشافی همچون کاهش عدم قطعیت مدل بلوکی و افزایش ارزش اطلاعات حاصل از حفاری به‌عنوان تابع هدف تعریف و به ا...

full text

مکان یابی بهینه فضای سبز شهری:موردمطالعه شهر بناب

چکیده رشد صنعت و افزایش جمعیّت در شهرها، به ساخت و سازهای سوداگرانه‌ای منجر شده است. این ساخت و سازها به مسائل بهداشتی و تأمین حداقل نور و هوا در مناطق متراکم شهری توجهی نداشته‌اند. از سوی دیگر، ضرورت ایجاد کاربری‌های جدید شهری، برای پاسخگویی به نیازهای روزافزون شهرنشینان به تدریج باعث کاهش سهم فضای سبز و باغ‌های شهری گردیده است که ماحصل آن آلودگی‌های زیست محیطی موجود می‌باشد. پارکها و فضاهای س...

full text

مکان یابی بهینه مراکزآموزشی ( دوره دوم متوسطه ) آینده شهر سمنان

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023